CSP-OZ-DC: A Combination of Specification Techniques for Processes, Data and Time

نویسندگان

  • Jochen Hoenicke
  • Ernst-Rüdiger Olderog
چکیده

CSP-OZ-DC is a new combination of three well researched formal techniques for the specification of processes, data and time: CSP [Hoare 1985], Object-Z [Smith 2000], and Duration Calculus [Zhou et al. 1991]. This combination is illustrated by specifying the train controller of a case study on radio controlled railway crossings. The technical contribution of the paper is a smooth integration of the underlying semantic models and its use for verifying timing properties of CSP-OZ-DC specifications. This is done by combining the model-checkers FDR [Roscoe 1994] for CSP and UPPAAL [Bengtsson et al. 1997] for timed automata with a new tool f 2u that transforms FDR transition systems and certain patterns of Duration Calculus formulae into timed automata. This approach is illustrated by the example of a vending machine. CR Classification: D.2.1, D.2.2, D.2.4, F.3.1, F.4.1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combining Specification Techniques for Processes, Data and Time

We present a new combination CSP-OZ-DC of three well researched formal techniques for the specification of processes, data and time: CSP [17], Object-Z [36], and Duration Calculus [40]. The emphasis is on a smooth integration of the underlying semantic models and its use for verifying properties of CSP-OZ-DC specifications by a combined application of the model-checkers FDR [29] for CSP and UPP...

متن کامل

Specification of Radio Based Railway Crossings with the Combination of CSP, OZ, and DC

We use a combination of three techniques for the specification of processes, data and time: CSP, Object-Z and Duration Calculus. Whereas the combination of CSP and Object-Z is well established by the work of C. Fischer [2, 3], the integration with Duration Calculus is new. The combination is used to specify parts of a novel case study on radio controlled railway crossings.

متن کامل

Speciication of Radio Based Railway Crossings with the Combination of Csp, Oz, and Dc ?

We use a combination of three techniques for the speciication of processes, data and time: CSP, Object-Z and Duration Calculus. Whereas the combination of CSP and Object-Z is well established by the work of C. Fischer 2, 3], the integration with Duration Calculus is new. The combination is used to specify parts of a novel case study on radio controlled railway crossings.

متن کامل

Slicing CSP-OZ Specifications for Verification

The combination of the two well known formal specification techniques CSP [Hoa78] for specification of behavioural aspects of systems and Object-Z (OZ) for specification of data aspects of systems into the specification language CSP-OZ [Fis97] has already been subject of intense research. An important challenge is their inherent complexity which quickly goes beyond the scope of current analysis...

متن کامل

Model-Checking of Specifications Integrating Processes, Data and Time

We present a new model-checking technique for CSP-OZ-DC, a combination of CSP, Object-Z and Duration Calculus, that allows reasoning about systems exhibiting communication, data and real-time aspects. As intermediate layer we will use a new kind of timed automata that preserve events and data variables of the specification. These automata have a simple operational semantics that is amenable to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Nord. J. Comput.

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2002